| contributor | Institut für Architektur von Anwendungssystemen (IAAS) |
| creator | Martin, Daniel |
| Wutke, Daniel | |
| Leymann, Frank | |
| date | 2008-08 |
| description | Decentralized workflow enactment -- the process of evaluating control flow in a distributed manner -- is a key aspect of the implementation of a decentralized workflow management system (WfMS). A major challenge in this field is the support for join operations to synchronize concurrent threads of control flow. The original Linda model however does not provide operations for matching more than one tuple in a single operation -- complex logic needs to be implemented on the client side, having severe impact on performance and breaking the concept of coordination languages by mixing coordination and application logic. In this paper, we stress the need for an extended tuplespace model that natively supports the sync operation realizing WS-BPEL synchronizing joins directly on the tuplespace level. We pay special attention to the description of its semantics and propose an algorithm for efficient implementation on a single tuplespace. For the common case in distributed workflow enactment, where control flow is distributed over multiple tuplespaces, we present an optimization of the aforementioned algorithm in form of the sync pattern. |
| identifier | http://www.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2008-105&engl=1 |
| ISBN: 978-1-60558-075-3 | |
| ISBN: DOI: http://doi.acm.org/10.1145/1409540.1409555 | |
| language | eng |
| publisher | Innsbruck, Austria: ACM |
| relation | ACM International Conference Proceeding Series; 342 |
| source | In: Dieter Fensel, Hannes Werthner (ed.): Proceedings of the 10th International Conference on Electronic Commerce 2008 (ICEC 08). Innsbruck, Austria, August 19 - 22, 2008., pp. 1-1 |
| subject | Office Automation (CR H.4.1) |
| worklflow | |
| bpel | |
| petri nets | |
| control-flow | |
| tuplespaces | |
| distributed workflow enactment | |
| title | Synchronizing Control Flow in a Tuplespace-Based, Distributed Workflow Management System |
| type | Text |
| Article in Proceedings |